Scheduling Real-Time Tasks in Ditsributed Environment with Tabu Search Algorithm
نویسندگان
چکیده
منابع مشابه
Flow Shop Scheduling Problem with Missing Operations: Genetic Algorithm and Tabu Search
Flow shop scheduling problem with missing operations is studied in this paper. Missing operations assumption refers to the fact that at least one job does not visit one machine in the production process. A mixed-binary integer programming model has been presented for this problem to minimize the makespan. The genetic algorithm (GA) and tabu search (TS) are used to deal with the optimization...
متن کاملScheduling Periodic Tasks in a Hard Real-Time Environment
We consider a real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks τi = (ci, pi) on a minimum number of identical machines and to compute offsets ai for the tasks such that no collision occurs. A task τi releases a job of running time ci at each time ai +k · pi, k ∈N0 and a collision occurs if two jobs are simultaneously acti...
متن کاملExecution Environment for Dynamically Scheduling Real-Time Tasks
This work presents an execution environment that guarantees the execution of dynamic real-time tasks without missing deadlines. To provide such feature the concept of TaskPairs is applied: each execution entity is divided into a MainPart, with possibly unknown timing behavior, and in an ExceptionPart, with know execution time. The integrated scheduling of both parts is done by a combination of ...
متن کاملA Real-Time Scheduling Algorithm for Soft Periodic Tasks
Since now, some scheduling algorithms have been presented to guarantee the time constraints of soft real-time tasks, but most of them have some drawbacks. The first drawback of them is that scheduling decisions are based on parameters which are assumed to be crisp; however, in many environments the values of these parameters are uncertain. The second one is the high time complexity of these met...
متن کاملBicriteria real-time tasks scheduling using proportion-based genetic algorithm
Real-time systems are characterized by computational activities with timing constraints and classified into two categories: hard real-time systems and soft real-time systems. In hard real-time systems, missing deadlines can be catastrophic. However, in the case of soft real-time systems, slight violence of deadlines is not so critical. In multimedia systems, especially, continuous media is one ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2002
ISSN: 1812-5638,1812-5646
DOI: 10.3923/itj.2002.153.159